A circular graph — counterexample to the Duchet kernel conjecture
نویسندگان
چکیده
منابع مشابه
A corrected version of the Duchet kernel conjecture
In 1980 Piere Duchet conjectured that odd directed cycles are the only edge minimal kernel-less connected digraphs i.e. in which after the removal of any edge a kernel appears. Although this conjecture was disproved recently by Apartsin, Ferapontova and Gurvich (1996), the following modiication of Duchet's conjecture still holds: odd holes (i.e. odd non-directed chordless cycles of length 5 or ...
متن کاملA counterexample to the pseudo 2-factor isomorphic graph conjecture
A graph G is pseudo 2-factor isomorphic if the parity of the number of cycles in a 2-factor is the same for all 2-factors of G. Abreu et al. [1] conjectured that K3,3, the Heawood graph and the Pappus graph are the only essentially 4-edge-connected pseudo 2-factor isomorphic cubic bipartite graphs (Abreu et al., Journal of Combinatorial Theory, Series B, 2008, Conjecture 3.6). Using a computer ...
متن کاملA Counterexample to Borsuk's Conjecture
Let f(d) be the smallest number so that every set in Rd of diameter 1 can be partitioned into f(d) sets of diameter smaller than 1. Borsuk's conjecture was that f(d)=d+\ . We prove that f(d)>(\.2)^ for large d.
متن کاملA Counterexample to the Finite Height Conjecture
By J onsson's Lemma, the variety V(K) generated by a nite lattice has only nitely many subvarieties. This led to the conjecture that, conversely, if a lattice variety has only nitely many subvarieties, then it is generated by a nite lattice. A stronger form of the conjecture states that a nitely generated variety V(K) has only nitely many covers in the lattice of lattice varieties, and that eac...
متن کاملA Counterexample to the “hot Spots” Conjecture
We construct a counterexample to the “hot spots” conjecture; there exists a bounded connected planar domain (with two holes) such that the second eigenvalue of the Laplacian in that domain with Neumann boundary conditions is simple and such that the corresponding eigenfunction attains its strict maximum at an interior point of that domain.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1998
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(97)81830-4